Skewed associativity enhances performance predictability

Skewed Associativity Improves Program Performance and Enhances Predictability

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for crating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 1 Abstract Performance tuning becomes harder as computer technology advanc...

A statistical model of skewed-associativity

This paper presents a statistical model for explaining why skewed-associativity removes conflicts better than setassociativity. We show that, with a high probability, 2-way skewed associativity emulates full associativity for workingsets up to half the cache size, and we show that 3-way skewed-associativity is almost equivalent to full associativity.

A New Case for Skewed-Associativity

Skewed-associative caches have been shown to statisticaly exhibit lower miss ratios than set-associative caches at equal associativity degrees. But for L1 caches, the performance of a four-way set-associative cache is known to be quite close to that of a 16-way set-associative cache. In this paper, we rst show that BTBs and L2 caches featuring long line size may beneet a lot from a high associa...

A New Case for Skewed - Associativity André Seznec

Associativity Revisited -a Study of Set, Column, and Skewed Associative Tlbs Using Spec95

This paper describes the application of two small-set cache polices to hardware and software managed TLBs. The column-and 2-way skewed-associative policies as applied to TLBs are introduced which disperse cache accesses to avoid connict misses in an eeort to maximise the lifetime of useful entries. Long length trace driven simulation using all 18 SPEC95 benchmarks has shown that while both poli...